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The star-triangle transformation is used to obtain an equivalence 
extending over the set of all (in)homogeneous bond percolation mod- 
els on the square, triangular, and hexagonal lattices. Amongst the 
consequences are box-crossing (RSW) inequalities for such models 
with parameter-values at which the transformation is valid. This is a 
step towards proving the universality and conformality of these pro- 
cesses. It implies criticality of such values, thereby providing a new 
proof of the critical point of inhomogeneous systems. The proofs ex- 
tend to certain isoradial models to which previous methods do not 
apply. 



1. Introduction and results. 

1.1. Overview. Two-dimensional percolation was studied intensively in 
the early 1980s, and again in the decade since 2000. The principal catalyst 
of the first period was the rigorous calculation by Kesten of a certain critical 
point (see [17]) and of the second the proof by Smirnov of Cardy's formula 
(see [28]). The techniques derived during the first period have proved well 
adapted to the needs of the second. For example, the RSW box-crossing 
lemmas of [26, 27] have a key role in the study of the conformality of critical 
percolation. Furthermore, work of Kesten [21] on scaling theory has pro- 
vided the groundwork for exact calculations of critical exponents for two- 
dimensional percolation (see [24, 29], for example). 

A great deal of rigorous mathematics exists for critical site percolation on 
the triangular lattice, but surprisingly little for other critical two-dimensional 
models. A major new idea is apparently needed if we are to develop a par- 
allel theory for, say, critical bond percolation on the square lattice. Another 
question is how to extend methods for homogeneous models to inhomoge- 
neous systems. The purpose of this article is to explain one part of how this 
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may be done for (in) homogeneous bond models on square, triangular, and 
hexagonal lattices. 

The Russo-Seymour- Welsh (RSW) theory of box-crossings (see [12, Sect. 
11.7]) plays a significant part in the theory of critical site percolation on the 
triangular lattice — it is used, for example, in the proof of Cardy's formula, 
where it implies that certain crossing probabilities are uniformly Holder (see 
[14, 31]). RSW theory applies also to homogeneous bond percolation on the 
square lattice. In contrast, it has been an open problem (see [4, 6, 19]) 
to derive an RSW theory for inhomogeneous bond percolation (with edge- 
probabilities depending on edge-orientation). The principal methodological 
advance of the current paper is a demonstration that box-crossing inequal- 
ities for one critical model may be translated into inequalities for all other 
critical models within the family of (in) homogeneous bond percolation pro- 
cesses on square, triangular, and hexagonal lattices. Since such inequalities 
are known for, say, homogeneous bond percolation on the square lattice, we 
establish them thus for all other models of this family. 

This progress is achieved by judicious use of the star-triangle transfor- 
mation, inspired by the work [3] of Baxter and Enting on the Ising model. 
The star-triangle transformation and its ramifications (known as the Yang- 
Baxter equation) have been at the heart of many advances in 'exact solu- 
tions' for systems such as the six-vertex model, the chiral Potts model, the 
dimer model, and so on (see, for example, [2, 7, 16, 23]). It turns out that 
the star-triangle map has a special affinity for certain physical models on 
so-called isoradial graphs — see, for example, the proof of conformality for 
the Ising model by Chelkak and Smirnov [10]. The relationship with isora- 
dial graphs plays a role in the current work, particularly in the results for 
the 'highly inhomogeneous models' of Theorems 1.5-1.7. 

Our basic approach is to use the star-triangle transformation to transport 
open paths from one lattice to another. Some complications arise during 
transportation, and these may be controlled using probabilistic estimates. In 
a second paper [15], we use these methods to prove the universality of certain 
critical exponents, including the arm exponents, within the above family of 
bond percolation models, under the assumption that they exist for any one 
such model. The current paper has therefore two principal targets: to prove 
a theory of box-crossings of critical inhomogeneous bond percolation models 
in two dimensions, and to develop techniques for the study of universality 
across families of such models. 

For the percolation models studied in this paper. Theorem 1.3 verifies 
the assumption of [20] under which the incipient infinite cluster has been 
shown to exist. Box-crossing inequalities are useful also in proving scale- 
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invariance for critical percolation in two-dimensions (see [8, 28]). Consider, 
for example, a domain T> in the plane (with a superimposed lattice L with 
mesh-size 5) and four points, A, B, C and D distributed anti-clockwise 
along its boundary. Consider the limit (as 5 — )• 0) of the probability that 
there exists an open path in T> joining the boundary arcs AB and CD. 
Cardy [9] presented a formula for this limit, and this was proved by Smirnov 
[28] for the special case of critical site percolation on the triangular lattice. 
Corresponding statements are expected to hold for other lattices but no 
proofs are yet known. One may show that, if the underlying measure has 
the box-crossing property (see Definition 1.2), then such probabilities are 
bounded uniformly away from and 1 as 5 — > 0. 

The box-crossing property plays a significant role in the proof of Cardy's 
formula, in which one shows the uniform convergence of a certain triplet 
of discretely harmonic functions to a limiting triplet of harmonic functions. 
This is obtained in two steps; first, one proves tightness for the family of 
functions, then one identifies its subsequential limits. Tightness follows by an 
application of the Arzela-Ascoli theorem, whose pre-compactness hypothesis 
is met by the fact that the discretely harmonic functions are uniformly 
Holder. The proof of this last fact is via the box-crossing property. A full 
proof of Cardy's formula may be found in [14, Sect. 5.7] and [31, Sect. 2]. 

The structure of the paper is as follows. The necessary notation is intro- 
duced in Section 1.2, and our main results stated in Sections 1.3-1.4. The 
star-triangle transformation is discussed in detail in Section 2, with par- 
ticular attention to transformations of edge-configurations and open paths. 
Proofs for inhomogeneous bond percolation on the square, triangular and 
hexagonal lattices are found in Section 3, and for the highly inhomogeneous 
models in Section 4. 

1.2. Notation. The lattices under study are the square, triangular, and 
hexagonal (or honeycomb) lattices illustrated in Figure 1.1. The hypotheses 
and conclusions of this paper may often be expressed in terms of their graph- 
theoretic properties. Nevertheless, we choose here to make use of certain 
planar embeddings of these lattices. 

An embedding of a planar graph in gives rise to a so-called dual graph. 
We shall make frequent use of duality, for a short account of which the reader 
is referred to [12, Sect. 11.2]. 

With each of the lattices of Figure 1.1 we may associate a bond percola- 
tion model as follows. Let G = (y, E) be a countable connected graph. A 
configuration on G is an element w = (wg '. e & E) oi the set Q. = {0, 1}-^. 
An edge with endpoints u, v is denoted uv. The edge e is called open, or 
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uj-open, in uj £ Q (respectively, dosed) if = 1 (respectively, = 0). 
For a; G and A, B £ V , we say A is connected to B (in cu), written 

A B (or A <'^'% i?), if G contains a path of open edges from A to i?. An 
open cluster of a; is a maximal set of pairwise-connected vertices. We write 
j4 -H- oo if j4 is the endpoint of an infinite open self-avoiding path. 

The simplest bond percolation model on G is that associated with the 
product measure Pp on with given intensity p G [0, 1] . Let be a designated 
vertex of V called the origin^ and define the percolation probability 

e{p) = Pp(0 ^ oo). 

The critical probability is given by 

p,{G) = sup{p ■.e{p) = Q]. 

It was proved in [17] that the square lattice has critical probability ^, and 
the principle ingredient of the proof is the property of self-duality. The dual 
of the triangular lattice is the hexagonal lattice, and a further ingredient 
is required in order to compute the two corresponding critical probabilities, 
namely the so-called star-triangle transformation. This calculation was per- 
formed in [32]. General accounts of percolation may be found in [12, 14], 
and of aspects of two-dimensional percolation in [5]. 

We turn now to inhomogeneous percolation on the three lattices of Figure 
1.1. The edges of the square lattice are naturally divided into two classes 
(horizontal and vertical) of parallel edges, while those of the triangular and 
hexagonal lattices may be split into three such classes. In inhomogeneous 
percolation, one allows the product measure to have different intensities on 
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different edges, while requiring that any two parallel edges have the same 
intensity. Thus, inhomogeneous percolation on the square lattice has two 
parameters, ph for horizontal edges and for vertical edges. We denote 
the corresponding measure Pp where p = {ph,Pv)- On the triangular and 
hexagonal lattices, the measure is defined by a triplet of parameters p = 
{po,Pi,P2), and we denote these measures Pp and P^, respectively. 

These models have percolation probabilities and critical surfaces, and the 
latter were given explicitly in [12, 19]. Let 

(1.1) Kn{p) = Ph + Pv - I, P={Ph,Pv), 

(1.2) ka(p) =Po +Pi +P2 -P0P1P2 - 1, P = (P0,Pl,P2), 

(1.3) Ko(p) = -ka(1 -Po,! -P2), P = {P0,Pl,P2)- 

The following theorem was predicted in [30], and discussed in [19, Sect. 3.4], 
where part (a) was proved and examples presented in support of parts (b) 
and (c). The complete proof of the theorem may be found in [12, Sect. 11.9]. 

Theorem 1.1. The critical surfaces of inhomogeneous bond percolation 
are given as follows. 

(a) Square lattice: Kn(p) = 0. 

(b) Triangular lattice: K/\{p) = 0. 

(c) Hexagonal lattice: ko(p) = 0. 

For each of these three processes, the radii and volumes of open clusters 
have exponential tails when k{p) < 0, as in [12, Thms 5.4, 6.75]. 

We call a triplet p = {po,Pi,P2) S [0, 1)^ self-dual if it satisfies ka(p) = 0. 
By Theorem 1.1, self-dual points are also critical points, but the neutral term 
'self-duality' is chosen in order to emphasize that the methods of this paper 
do not make use of criticality per se. 

We write aitp for the triplet {a±po, a±pi, a±p2), and also N = {1, 2, . . . } 
for the natural numbers, Zg = N U {0}, and Z = {...,— 1,0, 1,...} for the 
integers. 

1.3. Main results. We concentrate here on the probabilities of open cross- 
ings of boxes. Consider bond percolation on a connected planar graph G 
embedded in the plane M^. (For definiteness, we assume that the embedding 
is planar, and the edges of G are embedded as straight line-segments.) Let 
h,l > 0, and let Sh,i = [0,/i] x [0,/], viewed as a subset of M^. A 602; S of 
size h X I is a, subset of M? of the form f{Sh^i) for some map / : — )■ 
comprising a rotation and a translation. The box S = f{Sh,i) is said to 
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possess open crossings if there exist two open paths of G (viewed as arcs in 
the plane) whose intersection with S are arcs having one endpoint in each 
of the sets /({O} x [0,1]) and f{{h} x [0,/]) (respectively, each of the sets 
/([0,/i] x{0}) and /([0,/i] X {/})). 

Definition 1.2. Let G = {V,E) he a countable connected graph em- 
bedded in the plane. We say that a measure P on = {0, 1}'^ has the 
box-crossing property if, for a > 0, there exists 5 > such that: for all 
large G N and any box S of size aN x N, S possesses open crossings with 
probability at least 5. 

Note that the box-crossing property depends on the embedding. The lat- 
tices considered here will be embedded in M? in very simple ways that will of 
themselves cause no difficulty in the current context. For the sake of definite- 
ness at this point, the square lattice is embedded in M? with vertex-set I?, 
the triangular lattice has vertex-set {ai + bj : a,b £ Z} where i = (0, 2) and 
j = (l,\/3), and the hexagonal lattice is the dual of the triangular lattice 
(with vertices at the circumcentres of triangles) . Note that the box-crossing 
property is invariant under affine maps of M?. It is standard that homoge- 
neous bond percolation on the square lattice with parameter p = has the 
box-crossing property. (See, for example, [12, Sect. 11.7] and Proposition 
3.1.) 

Here is a simplified version of our main result; more general versions may 
be found at Theorems 1.4 and 1.5. 

Theorem 1.3. 

(a) // p E (0,1)^ satisfies ko{p) = 0, then Pp has the box-crossing prop- 
erty. 

(b) // p G [0,1)^ satisfies ka(p) = 0, then both Pp and P^p have the 
box-crossing property. 

Square-lattice percolation may be obtained from triangular-lattice perco- 
lation by setting one of its three parameters to 0. Thus, part (b) includes 
part (a). We choose to distinguish the two cases, since this is in harmony 
with the method of proof. 

It is shown in Section 4.1 (see Propositions 4.1-4.2) that, if a percolation 
process and its dual process both possess the box-crossing property, then 
they are critical. This provides an alternative proof of Theorem 1.1 via 
Theorem 1.3. There are several possible choices for the details of the proof, 
but the core arguments comprise the combination of box-crossings, together 
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with positive association and some type of sharp-threshold statement. These 
arguments are extended to a wider class of models next. 

1.4. Highly inhomogeneous models. The inhomogeneous models possess 
translation-invariance but not rotation-invariance, a gap that may be spanned 
by the box-crossing property. Full translation-invariance is in fact inessen- 
tial, and our arguments may be applied to certain 'highly inhomogeneous 
models' that we describe next. The following is included as a demonstra- 
tion of the use of the box-crossing property, and of the connection between 
the current work and the geometry of isoradial graphs (see also [16]). This 
connection will be developed in a future paper by the current authors. 




Fig 1.2. Left: The triangular lattice with the highly inhomogeneous product measure 
q' ■ '^^^ probability for each edge to be open is described in the picture: all horizon- 
tal edges have probability p of being open, while the other edges have probability qn (right 
edges of upwards pointing triangles) or q'„ (left edges of upwards pointing triangles) of be- 
ing open, with n being their height. Right: The square lattice with a highly inhomogeneous 
product measure Pqq', rotated by n/4. Edges inclined at angle n/4 have probability qn of 
being open, while edges inclined at angle 3n/4 have probability q'„ of being open, with n 
being their height. 

Let p G (0, 1), and let q = (g„ : n G Z) G [0, 1]^ and q' = (g'^i : n G 
Z) G [0, 1]^. These are the parameters of our highly inhomogeneous models, 
and one such parameter is allocated to any given edge of the square and 
triangular lattices. This is illustrated in Figure 1.2. This family of models 
contains a number of rather natural processes, two examples of which are 
presented in Figure 1.3. 

Consider first the triangular lattice, and write q, for the product 
measure on under which: any horizontal edge is open with probability p; 
any right (respectively, left) edge of an upwards pointing triangle is open 
with probability qn (respectively, q'^)- Here, n G Z denotes the height of 
the edge as drawn in the figure. Let ^-q' measure on the 
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Fig 1.3. Each graph, when repeated periodically, constitutes a model included within the 
analysis of highly mhomogeneous models. Left: A triangular-lattice model with a horizontal 
axis of symmetry, as m [19, Sect. 2.1]. Right: A variant on the square-lattice model. 



hexagonal lattice that is dual to IPp q q/ • 

Consider next the square lattice. The measure PE'™/ is defined similarly 
to the above, as in Figure 1.2. We refer to the three probability measures 
thus defined as highly inhomogeneous. Under suitable conditions on their 
parameters, each may be regarded as percolation on an isoradial graph with 
edge-parameters chosen in the canonical way according to the isoradial em- 
bedding (see [16, Sect. 5]). 

We may show, under suitable conditions, that highly inhomogeneous mod- 
els have the box-crossing property. 

Theorem 1.4. Ifpe (0, 1), q, q' G [0, 1]^ satisfy 

(1.4) Vn G Z, KA{p,qn,qn) = 0, 

then both ^, and PP_p ;^_q have the box-crossing property. 
Theorem 1.5. Let q, q' G (0, 1)^. // there exists e > such that 

(1.5) Vn G Z, Ko{qn,qn)=0 and qn,qn>e, 
then Pqq/ has the box-crossing property. 

The reader is reminded in Propositions 4.1 and 4.2 that the box-crossing 
property implies power-law behaviour of the radius of an open cluster. 

An assumption along the lines of the second condition on q, q' in (1.5) is 
necessary: if, for example, Qn is sufficiently small over an interval of values 
of n, then the chance of crossing a certain diagonally oriented rectangle is 
correspondingly small, and thus the box-crossing property could not hold. 
From the above theorems may be obtained a characterization of the critical 
surface of a highly inhomogeneous model. We call a percolation measure P 
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uniformly supercritical if there exists > such that ¥{v -H- oo) > 9 for 
every vertex v. The open cluster at a vertex v, written C^, is the set of 
vertices joined to v by open paths. 

Theorem 1.6. Let p £ (0,1) and q,q'G [0,1)^. 

(a) // 

(1.6) Vn G Z, ka(p, gn, q'n) < 0, 

i/ien i/iere exists, ^'^^q'-c^-S-, no infinite open cluster. 

(b) If there exists 6 > such that 

(1.7) Vn G Z, KA{p,qn,q'n) < --^^ 
t/ien i/iere exzsi c, d > suc/i that, for every vertex v, 

P^q,q.(|a| > k) < ce~'^^ k > 0. 

(c) 7/ there exists 6 > such that 

(1.8) Vn G Z, ka(p, g'n,g'.^) > (5, 

i/ien is uniformly supercritical. 

The same holds for with kq in place of • 

Theorem 1.7. iei q, q' G (0, 1)^. 

(a) If there exists e > such that 

(1.9) 'in^TL, Kn(q'n, Q'n) < "'^'^ g'n,gn<l-e, 

i/ien i/iere exists, IPqq/-fl-S-; '^o infinite open cluster. 

(b) /f i/iere exists 6 > such that 

Vn G Z, Kn(9n,gn) < 

t/ien there exist c,d>0 such that, for every vertex v, 

IPq,q'(|C.|>^')<Ce-*, k>0. 

(c) // there exists 6 > such that, for all n, 

then Pq q, is uniformly supercritical. 
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Parts (c) of the above two theorems give conditions under which there 
exists an infinite open cluster. Such a cluster is necessarily (almost surely) 
unique since the box-crossing property implies the existence of open cycles 
in annuli. 

We will prove Theorem 1.3 in Section 3, and Theorems 1.4-1.7 in Section 

4. 

2. Star triangle transformation. 

2.1. The basic transformation. The star-triangle transformation was dis- 
covered first in the context of electrical networks, and adapted by Onsager 
and Kramers-Wannier to the Ising model. In its base form, it is a graph- 
theoretic transformation between the hexagonal lattice and the triangular 
lattice. Its importance stems from the fact that a variety of probabilistic 
models are conserved under this transformation, including the critical perco- 
lation, Potts, and random-cluster models. The methods of this paper extend 
to all such systems, but we concentrate here on percolation, for which we 
summarize its manner of operation as in [12, Sect. 11.9]. 



A A 




B Po C B C 

Fig 2.1. The star-triangle transformation 

Consider the triangle G = {V, E) and the star G' = {V , E') drawn in 
Figure 2.1. Let p = (pO)Pi)P2)- In order to eliminate trivialities, we shall 
assume throughout this paper that p € [0, 1)'^. Write Q. = {0, 1}^ with as- 
sociated product probability measure Pp , and VL' = {0, 1}^ with associated 
measure Let a; G and uj' G Vi' . For each graph we may consider 

open connections between its vertices, and we abuse notation by writing, for 

example, x <^''^> y for the indicator function of the event that x and y are 
connected by an open path of oj. Thus connections in G are described by 

the family (x < y : x,y £ V) oi random variables, and similarly for G' . 
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Proposition 2.1 (Star-triangle transformation). Let p G [0, 1)^ be self- 
dual in the sense that K/\{p) = 0. The families 



X i — y : x,y 



have the same law. 



A,B,C 



X <^ ''^> y : x,y = A, B,C 



The proof may be found in [12, Sect. 11.9]. It will be helpful in the follow- 
ing to explore natural couplings of the two measures of the proposition. Let 
p G [0, 1)^ be self-dual, and let Q, (respectively, Q') have associated measure 
Pp (respectively, F^^p) as above. There exist random mappings T : Q ^ ft' 

and 5 : — )• such that T{ijj) has law lPP_p, and S{u}') has law Pp . 
Such mappings are given in Figure 2.2, and we shall not specify them more 
formally here. Note from the figure that T{uj) is deterministic for seven of 
the eight elements of 0; only in the eighth case does T{u) involve further 
randomness. Similarly, S{u}') is deterministic except for one special oj' . Each 
probability in the figure is well defined since P := (1— Po)(l~Pi)(l~P2) > 0. 



I \ 



1 



PoPiP'i 



{1-P0)P1P2 Po(l-Pl)P2 P0Pl(l-P2) 



T 



A A A A 



P P P P 

^ and similarly for all single edges 

^ ' X 



X 



/ i 



s 



and similarly for all pairs of edges 



S 



A 

P0P1P2 
p 



A 



(1 -po)piP2 Po(l -Pl)P2 PoPl(l -P2) 
P P P 



Fig 2.2. The 'kernels' T and S and their transition probabilities, with P := (1 — po){l — 
pi)(I — P2)- Since ka{p) = 0, the probabilities m the first and last rows sum to 1. 
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Proposition 2.2 (Star-triangle coupling). Let p he self-dual and let S 
and T be given as in Figure 2.2. With oj and oo' sampled as above, 

(a) T{uj) has the same law as uj' , 

(b) S{ljj') has the same law as u, 

(c) for x, y G {^4, B, C}, x <^''^> y if and only if x <^ ' ^ \ y, 

(d) for X, y G {A, B, C}, x y if and only if x <^'^^ — \ y. 

2.2. Transformations of lattices. We show next how to use the star- 
triangle transformation to transform the triangular lattice into the square 
lattice. This transformation may be extended to transport self-dual measures 
on the first lattice to measures on the second lattice, via a coupling that 
preserves open connections. This permits the transportation of the box- 
crossing property from one lattice to the other. This general approach was 
introduced by Baxter and Enting [3] in a study of the Ising model, and has 
since been developed under the name Yang-Baxter equation, [23, 25]. 

Henceforth it is convenient to work with so-called mixed lattices that 
combine the square lattice with either the triangular or hexagonal lattice. 
We shall be precise about the manner in which a mixed lattice is embedded 
in M^. Let i G M, and let / = M x {i} be the horizontal line of with height 
i, called the interface; above / consider the triangular lattice and below / 
the square lattice. Our triangular lattice comprises equilateral triangles with 
side length ^/S, and our square lattice comprises rectangles whose horizontal 
(respectively, vertical) edges have length \/3 (respectively, 1), as illustrated 
in the leftmost diagram of Figure 2.3. The embedding is specified up to 
horizontal translation and, in order to precise, we assume that the point 
(0, i) is a vertex of the lattice. We call the ensuing graph the mixed triangular 
lattice L with interface / = /l- 

The mixed hexagonal lattice L with interface / = /l is similarly composed 
of a regular hexagonal lattice (of side length 1) above / and a square lattice 
below / (with edge-lengths as above), as drawn in the central diagram of 
Figure 2.3. 

We define the height h{A) of a subset A C as the supremum of the 
y-coordinates of elements of A. A mixed lattice L may be identified with the 
subset of belonging to its edge-set. Thus, for a mixed lattice L, /i(/l) is 
the height of its interface. 

We next define two transformations, and T"^ acting on a mixed trian- 
gular lattice L. 

(a) transforms all upwards pointing triangles of L into stars, with 
centres at the circumcentres of the equilateral triangles. 
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(b) transforms all downwards pointing triangles into stars. 

It is easily checked (and illustrated in Figure 2.3) that each transformation 
maps a mixed triangular lattice to a mixed hexagonal lattice. 

We define similarly the transformations and on a mixed hexago- 
nal lattice; these transform all upwards (respectively, downwards) pointing 
stars into triangles. They transform a mixed hexagonal lattice to a mixed 
triangular lattice. 




Fig 2.3. Transformations S*' , S'' , , andT^ of mixed lattices. The transformations map 
the zones with dashes to the hold triangles /stars. The interface-height decreases by 1 from 
the leftmost to the rightmost graph. 

The concatenated operators S'^oT^ and oT^ map the mixed triangular 
lattice L to another mixed triangular lattice, but with a different interface 
height: 

/i(I5AoTVl) = ^(-^l) + 1, 

/i(/syotal) = h{Ih) - 1- 

Loosely speaking, repeated application of S"^ o transforms L into the 
square lattice, while repeated application of o transforms it into the 
triangular lattice. 

We now extend the domains of the above maps to include configurations. 
Let L = {V,E) be a mixed triangular lattice with ftE = {0,1}^, and let 
uj G Qe- The image of L under is written T^L = {T^V,T'^E) and we 
write il.T^E = {0, l}^""^. Let p G [0,1)^. Let T^{oj) be chosen (randomly) 
from Qj^A E by independent application of the kernel T within every upwards 
pointing triangle of L. Note that the random map T depends on the choice 
of p. 
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By Proposition 2.2, for any two vertices A, B on L, we have: 



(2.1) 



^ B 



) 



The corresponding statements for T^, S'^, and are valid also, with one 
point of note. In applying the transformations S"^, to a mixed hexagonal 
lattice, the points A and B in the corresponding versions of (2.1) must 
not be centres of transformed stars, since these points disappear during the 
transformations. 

Let p = (po,Pi,J52) G [0, 1)^ be self-dual, and let 5^, S^, T^, T'^ be given 
accordingly. We identify next the probability measures on the mixed lattices 
that are preserved by the operation of these transformations. 

Let L = {y, E) be a mixed (triangular or hexagonal) lattice. The proba- 
bility measure denoted Pp on Q.e is product measure whose intensity p{e) 
at edge e is given as follows. 

(a) p{e) = pq ii e is horizontal, 

(b) p{e) = 1 — po if e is vertical, 

(c) p{e) = pi if e is the right edge of an upwards pointing triangle, 

(d) p{e) = p2 e is the left edge of an upwards pointing triangle, 

(e) p{e) = 1 — p2 if e is the right edge of an upwards pointing star, 

(f ) p{e) = 1 — if e is the left edge of an upwards pointing star. 

When it becomes necessary to emphasize the lattice L in question, we shall 



Proposition 2.3. //p G [0, 1)^ is self-dual in that ka{p) = 0, then Pp 
is preserved by the transformations S'^, , , and T^. That is, ifU is any 
of these four transformations acting on the mixed lattice L = {V, E) then 



2.3. Transformations of paths. Since the star-triangle transformation 
preserves open connections (cf. (2.1)), there is a sense in which it maps 
open paths to open paths. Thus, if percolation on a mixed lattice L has the 
box-crossing property, one expects that its image also has the box-crossing 
property. Some difficulties occur in the proof of this, arising from the fact 
that the image of an open path tends to drift away from the original. We 
study this drift next. It is convenient to work with general paths in M^. 

Recall that a path V = (Fj) in is a continuous function T : [a, 6] — )• 
for some real interval [a, 6]. Note that a path F may in general have self- 
intersections, and there may be sub-intervals of [a, h] on which F is constant. 



write P^. 



oj^^E has law Pj^ <^ U{uj) has law 
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Let (p : [c, d] — t- [a, b] be continuous and strictly increasing with 0(c) = a 
and (j){d) = b. We term the path = (T^(^f'j) a reparametrization of F over 
[c,d]. 

Let I • I denote the Euchdean norm on M^. The space of paths may be 
metrized by 

d(F,n) = inf| sup |r;-n;|[, 

where the infimum is over all reparametrizations F' (respectively, Yl') of F 
(respectively, H) over [0,1]. Note that d is not a metric since d{T,T') = 
if F' is a reparametrization of F, and thus the corresponding metric acts on 
a space of equivalence classes of paths (see [1, eqn (2.1)]). We shall use the 
fact that, if two paths (parametrized over [0, 1]) satisfy o?(F,n) < 5, then 

Fcn^ |Fo-no|<5, |Fi-ni|<(5, 

where 

:= {x + y: X £ A, \y\ < S}. 

Henceforth all paths will be lattice-paths (we allow loops and repeated 
edges). Such a path is called open (in a given configuration) if it traverses 
only open edges. 

Let uj be an edge-configuration on a mixed triangular lattice L. Let F 
be an cj-open lattice-path of L, and consider the action of the map 
(illustrated in Figure 2.4). The image lattice T'^L is endowed with the edge- 
configuration T^{u}), and we explain next the construction of a T'^(a;)-open 
path T^(F) on T'^L. The path T^(F) will remain close to F, and it will 
depend only locally on F and lo. 

We summarize the argument for T^{T) (the same argument is valid for 
T^(F)). The path F passes through the sequence 7o,7i, ■ • • ,7m of vertices 
of L, in order. Since L is a mixed triangular lattice, each ji is present in 
T^L also. The edge 7i7i+i of L lies either in its square part (excluding the 
interface) or its triangular part (including the interface). If the former, it 
lies also in T^L,. If the latter, it lies in a unique upwards pointing triangle 
t of L. Under T^, t is mapped to a star T^{t), and the configuration on t 
is mapped to a configuration on T^{t) in which -ji is connected by an open 
path to 7j+i via the centre O of the star. We replace the edge 7i7i+i of L by 
this open path. This is done for each edge of F, and the outcome, denoted 
T^{T), is an open path of T^L with the same endpoints as F. 

We turn now to a mixed hexagonal lattice EI under the transformation 
(the same argument holds for S'^). Let w be an edge-configuration on H, 
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Fig 2.4. Transformations of lattice-paths. The transformation T^ acts determimstically 
on open paths, each edge of a triangle being transformed into two segments of an upwards 
pointing star. When applying S'^ , the segment labelled from to 1 contracts to one point, 
as does that labelled from 5 to 7. 



and r an open path. Readers may be content with the illustration of Figure 
2.4, but further details are given below. 

We parametrize T as (Tt '■ < t < N) in such a way that: 

(a) (r„ : n = 0, 1, . . . , N) are the vertices visited by F in sequence (possibly 
with repetition), 

(b) each Fj„ is either an edge or a vertex of the lattice, and 

(c) F is affine on the intervals [n, n + 1]. 

It suffices to define the image under of each edge of F. For simplicity, 
we assume that F has no stationary points; the argument is exactly similar 
otherwise. Let gn be the edge F[„ of H. If gn lies in the square part of H 
(that is, in or below the interface) we set 5'^(F)„ = F„, and <S"^(F)„,_|_i = F^+i, 
with linear interpolation between. 

Suppose that Qn lies in the hexagonal part of H, so that gn is an edge of a 
downwards pointing star whose exterior vertices we denote as A, B, C, and 
whose central vertex as O. Thus gn has O as one end vertex, and its other 
endvertex lies in {A, B, C}. 

(a) If n = and Fq = O, set S''^(F)jo,i] = Fi. 

(b) If n = iV - 1 and Tn = O, set S^''{r)[N--i,N] =^N^i- 

(c) Suppose n > 1 and F„ = O (a similar argument holds if n < — 2 
and F^_|_i = O). Then Tn—i,^n+i 

€{A,B,C}. 

• If r„_i = F„+i, set S"^(F)[„_i^„+i] = F„_i. 

• If F„,„i 7^ F„+i and the edge F„,_iF„4.i is open in <S"^(ti;), set 
5'^(F)„_i = F„_i and 5'^(F)„_|_i = F„_|_i, with linear interpolation 
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between. 

• Suppose r„_i / r„+i and the edge r„_ir„+i is closed in S^{Ld), 
and let C denote the third exterior vertex of the star in question. 
The edges F^C and Tn+iC are necessarily open in S^{uj). Set 
^^(r)^.! = r„_i, S^{r)n = C, S'^(r)„+i = r„+i, with linear 
interpolation between. 

Proposition 2.4. Let T be a path of a mixed lattice. We have that 

(a) d(r,r^(r)) < i anci d(r,T^(r)) < i, 

(b) d(r,S^(r)) < 1 andd{r,S''{r)) < 1, 

(c) d{r, (5^ o r^)(r)) < i and d{r, (5^ o r^)(r)) < i, 

whenever the transformations are matched to the mixed lattice. 

Proof. This follows by examination of the cases above, and is illustrated 
in Figure 2.4. □ 

3. Proof of Theorem 1.3. 

3.1. The box-crossing property. Whereas the box-crossing property of 
Definition 1.2 involves crossing of boxes with arbitrary orientations, it is 
in fact necessary and sufficient that boxes with sides parallel to the axes 
possess horizontal and vertical open crossings with probabilities bounded 
away from 0. 

Let L = {V,E) be a lattice embedded in the plane, and let u £ ^Ie = 
{0, 1}^. Let Ch(m,n) (respectively, C^{m,n)) be the event that there is an 
open horizontal (respectively, vertical) crossing of the box i?m,n = [— x 
[0,n] of M^. Suppose now that L is invariant under translation by the non- 
zero real vectors (a, 0) and (0, b) for some least positive a and b. A probability 
measure P on f]^; is called translation-invariant if it is invariant under the 
actions of these translations. It is said to be positively associated if 

¥{Ar\B) > F{A)F{B) 

for all increasing events A, B (see [13, Sect. 2.2]). By the Harris-FKG in- 
equality (see [12, Sect. 2.2]), product measures are positively associated. 

Proposition 3.1. A translation-invariant, positively associated prob- 
ability measure ¥ on has the box-crossing property if and only if the 
following hold: 

(a) for a > 0, there exists 6 > such that, for all large N G'N, 
(3.1) P[Ch(QiV,iV)] >5, 
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(b) there exist /3,6 > such that, for all large N ^N, 

(3.2) ¥[C^{N,(3N)]> 6. 

It is standard that i satisfies the above conditions and therefore has 

2 '2 

the box-crossing property. See [26, 27], and the accounts in [12, Sect. 11.7] 
and [14, Sect. 5.5]. 

Remark 3.2. // the measure ¥ of Proposition 3.1 is not translation- 
invariant, the proposition remains valid with (3.1) -(3.2) replaced by the same 
inequalities uniformly for all translates of the relevant rectangles. 

Proof. This is sketched. It is trivial that the box-crossing property im- 
phes (3.1) and (3.2). Conversely, suppose (3.1) and (3.2) hold. The positive 
association permits the combination of box-crossings to obtain crossings of 
larger boxes. The claim is now obtained as illustrated in Figure 3.1. □ 



27V 




Fig 3.1. Left: Vertical crossings of copies of Bn,i3n and horizontal crossings of copies of 
-Bjv,jv/q> /'"' large a, may be combined to obtain vertical crossings of boxes with arbitrary 
aspect ratio. Right: Crossings of the type Chimin, n) and Cv{n,"/n) may be combined to 
obtain crossings of boxes with general inclination. 

3.2. Proof of Theorem 1.3. Theorem 1.3 is an immediate consequence 
of the foUowing theorem. Recall that a triplet p G [0, 1)'^ is self-dual if 
^a(p) = 0, with given in (1.2). 

Theorem 3.3. Let p = (po,Pi,P2) G [0, 1)^ he self-dual. 
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(a) i-po) ^'^^ box-crossing property, then so does Pp . 

(b) LetpQ > 0. //IPp has the box-crossing property, then so does P^^^ i-po)' 

(c) Pp has the box-crossing property if and only i/P^^p has it. 

Since P^i i> has the box-crossing property, we have by Theorem 3.3(a) 

thatP, 1 , has the box-crossing property for all self-dual triplets ih,Pi,P2)- 

As (^,pi,P2) ranges within the set of self-dual triplets, pi ranges over the 
interval [0, By Theorem 3.3(b), for ah pi G (0, i), PfJ^.i^p^) has the box- 
crossing property. We then use Theorem 3.3(a) again to deduce that Pp has 
the box-crossing property for ah self-dual triplets p. Finally, the conclusion 
may be extended to the hexagonal lattice by Theorem 3.3(c). 

Theorem 3.3(a, b) is proved in the remainder of this section. Part (c) 
is an immediate consequence of a single application of the star-triangle 
transformation, and no more will be said about this. We assume henceforth 
that all lattices are embedded in M? in the style of Figure 2.3. 

3.3. Proof of Theorem 3.3(a). It suffices to assume po > 0, since the 
hypothesis does not hold when po = 0. By Proposition 3.1, it suffices to 
prove the following two propositions. 

Proposition 3.4. Let p = {pq,Pi,P2) G [0, 1)^ be self-dual with po > 0. 
For a > 1 and iV G N, 

P^[Ch((a - l)N,2N)] > Pg^,^,„p^,)[a(aiV,iV)]. 

Proposition 3.5. Let p = {po,pi,P2) G [0, 1)^ be self-dual with po > 0. 
There exist j3 = f3{pQ) > 0, and = pN{f3) > satisfying ^ 1 as 
N — >■ oo, such that 



P^[a(2iV,/3iV)] > pmF\'^^^^,_^JC,{N,N)], N g 
The constant j3 is given by 

1 - y/1 -po{l -po) 



N. 



(3.3) ^ := 



1 -Po 



and pn = pNiP) niay be calculated explicitly by the final argument of this 
subsection. 

Proof of Proposition 3.4. Let p G [0, 1)^ be self-dual with po > 0, 
and let Q > 1 and N £ N. Let L = {V, E) be a mixed triangular lattice 
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with interface-height = and write Pp for the associated product 

measure on L. Since BaN,N = [—aN, aN] x [0, N] is beneath the interface, 

^fpo,i~Po) [^h(aiV, N)] = [Ch(aiV, N)] . 

Let uj € C\i{aN, N). We claim that there exists a horizontal open crossing 
of -B(a-i)Ar,2Af ™ ° T^)'^ {(jj), as illustrated in Figure 3.2. 

2{a - 1)N 




Fig 3.2. Transformation of a horizontal crossing of BaN,N by {S^ oT^)^. The interface 
moves down N steps. The path drifts by at most distance N and cannot go below the 
interface of the image lattice. 

Let r be an open path of L, parametrized by [0, 1], that crosses BaN,N 
horizontally. By Proposition 2.4, d{T,T{N)) < N where r(A^) := {S^ o 
r^)^(r), whence, 

(3.4) |ro-r(iv)o| <A^, 

(3.5) |ri-r(iv)i| <7V, 

(3.6) r(iv) c c B^^^^. 

Since T contains no vertex with strictly negative y-coordinate, neither does 
r(A^). Hence, 

r(iv) c r^n{{x,y) g . ^ > g) c m x [o,2iV] . 

Taken with (3.4)-(3.5), we deduce that r(A^) contains an open path V that 
crosses -B(a-i)Ar,2Af ™ the horizontal direction. 

Since -B(„_;^)^ 2Af li^s entirely in the triangular part of {S'^ o T'^)^L, we 
have by Proposition 2.3 that 

¥l [Ch(aiV, N)] < p(f '°^')'''^ [Ch((a - 1)N, 2N)] 
= P^ [Ch((a-l)iV,2iV)], 

and the proposition is proved. □ 
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Proof of Proposition 3.5. Consider the box B^^n in the mixed tri- 
angular lattice L with interface-height = We follow the strategy of 
the previous proof by considering the action of o on a vertical open 
crossing T of the box. In applications of oT^, the lattice within the box 
is transformed from square to triangular. By Proposition 2.4(c), the image 
of r may drift by distance 1 or less at each step. Drift of F in the horizontal 
direction can be accommodated within a box that is wider in that direction. 
Vertical drift is however more troublesome. Whereas the lower endpoint of 
r is unchanged by N applications of o T^, its upper endpoint may be 
reduced in height by 1 at each such application. If this were to occur at 
every application, both endpoints of the final path would be on the x-axis. 
This possibility will be controlled by proving that the downward velocity of 
the upper endpoint is strictly less than 1. 

Let p G [0,1)3 self-dual with po > 0, and write = (5^ o T^)''h 
for < A; < A^. The lattice L'^ has edge-set and configuration space 
0'= = {0, 1}-^ . Let denote the probability measure on given before 
Proposition 2.3. Recall from that proposition that oT^ acts as a random 
mapping from Q,^ to fi*^"*"^, via the 'kernel' given in Figure 2.2. We shall 
assume that sequential applications of this kernel are independent of one 
another and of the choice of initial configuration. More specifically, let {u^ : 
k > 0) satisfy: 

(a) UJ^ is a random configuration from Q,^, 

(b) the sequence (w'^ : k > 0) has the Markov property, 

(c) given {uj^,uj^, . . . ,io^}, a;'^"'"^ may be expressed as 0;^^+^ = S'^ oT^(uj''), 

(d) the law of a;° is P°. 

Let P denote the joint law of the sequence (cj", w^, . . . ). By Proposition 2.3, 
the law of uj'^ is Pp. 

Let D'' = i?7v+fe,oo = [—N - k, N + k] x [0, oo) viewed as a subgraph of L'^, 
and call the line M x {0} the base of M?. We shall work with the sequence 
(h^ : 1 < k < N) of random variables given by 

h'^ := sup{/i : 3xi,X2 £ M with (2:1,0) i — ^ — > (x2,/i)}. 

Note that hf' acts on O!^ . 

Since L''^ is entirely triangular in the upper half-plane, it suffices to show 
the existence oi pN = PNiP) > such that /Otv — )■ 1 and 

(3.7) P(/i^ > /3N) > pjvP(/i° > N), 

with /3 as in (3.3). The remainder of this subsection is devoted to proving 
this. 

imsart-aop ver. 2009/08/13 file: star-rev3.tex date: January 26, 2013 



22 



G. R. GRIMMETT AND I. MANOLESCU 



Lemma 3.6. For < k < N , the following two statements hold: 

(3.8) /i^+i > h^ - 1, 

(3.9) F{h''+^ >h + ^\h'' = h)>/3, h>0. 

Proof. We may assume that h^ < oo for < k < N , since the converse 
has zero probabihty. Let k < N, and let = T^'^uj^) be the leftmost path 
in that reaches some point at height /i'^. By Proposition 2.4(c), L'^^^ 
possesses an open vertical crossing of B j\i^f^_^_i /jfe—i, so that > /i'^ - L 
Inequality (3.8) is proved, and we turn to (3.9). 

Let < k < N, and let Q be the set of all paths 7 of L'^ such that there 
exists h > with: 

(a) all vertices of 7 lie in B]\f^k,h, 

(b) 7 has one endpoint (denoted 70) in M x {0}, 

(c) its other endpoint (denoted 71) lies in M x {/i}. 

For 7 € ^, there is a unique such h, denoted h{'y). 

Let 7 € ^, and let -^(7) be the closed sub-region of [— — k, N + k] x 
[0, ^1(7)] ^ lying 'to the left' of 7. Let ^(7) be the subset of Q containing 
all paths 7' with h{'y') = h{'y) and 7' C L{'y). We write 7' < 7 if 7' C L{'y) 
and 7' 7^ 7. 

Suppose that pi < P2- The endpoint 71 is the lower left corner of some 
upwards pointing triangle denoted ABC = ABC (7) , where A = 71 and O is 
its centre. If P2 > Pi, we work instead with the similar triangle of which 71 
is the lower right corner, and the ensuing argument is exactly similar. See 
Figure 3.3. 

We claim that 

(3.10) F{BC is tj'^'-closed | F'' = 7) > 1 - pi, 7 e g. 
Since the marginal of F on Q,^ is Pp, it suffices to show that 

(3.11) ¥^{BC closed | F*^ = 7) > 1 - pi, 7 G Q. 

This is proved as follows. Let 7 G ^. Then {F'"' = 7} = F n G H {7 open} 
where F is the event that there exists no 7' < 7 such that every edge of 7' \ 7 
is open, and C is the event that there exists no 7" G Q with h{'y") > h{^) 
and every edge of 7" \ 7 is open. Since F n G is a decreasing event that is 
independent of the states of edges in 7, we have by the positive association 
of that 

P^(F'= = 7 I closed) = P^(7 open)P^(F r\G\BC closed) 

> P^(7 open)P^(F n G) = P^(F'= = 7). 
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Therefore, 



¥^{BC closed | = 7) = P^(r'= = 7 | BC closed) 



¥'^{BC closed) 



> F^{BC closed) = I - pi, 



and (3.10) is proved 
B 




Fig 3.3. An illustration of the action of o when = 7. The top endpoint A of ^ 
is preserved under . If lj'' (BC) = 0, there is a strictly positive probability that AO is 
open in T^{lu''), in which case h'^^^ > h'' + ^. 

Consider the state of the edge AO in the configuration T^{uj'^). By Figure 
2.2, for any w G JTi^' with uj{BC) = 0, 

{AO open in (w) \uj'' = uj)>— 

It follows that 



(1-P0)(1-P2) 



p(/,fc+i > /i^- + 1 I u;^' = a;) > ^ ,1^30=0}, ^ e 

(1 -Po)(l -P2) ^ ^ ^ ^ 

where 1// denotes the indicator function of an event H. Recall that BC 
BC{r''{uj)). Therefore, for 7 G 



"(/i'^+i > /i'^ + i I r'^ = 7) > 7 -P(w^X^C') = I r'^ = 7) 

^ ^ ' ^ 1 - Pn 1 - Do 



P0P2 

(1-P0)(1-P2)' 

(1 -pi)poP2 
il-po)il-p2)' 

by (3.10). 



> 
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Now pq is fixed, pi < P2, and K/\{p) = 0. Hence, the last ratio is a 
minimum when pi = P2, whence 



^1 - pi)poP2 ^ 1 - v^l -po(l -po) ^ ^ 



(l-po)(l-P2) 1-Po 
and the claim of the lemma follows. □ 

There are at least two ways to complete the proof of Proposition 3.5, of 
which one involves controlling the mean of h^^^ — h^. We take a second 
route here, via a small standard lemma. For a real-valued discrete random 
variable X, we write C{X) for its law, and S{X) := {x E M : P{X = x) > 0} 
for its support. The inequality <st denotes stochastic domination. 

Lemma 3.7. Let {Xq,Xi) and {Yq,Yi) be pairs of real-valued discrete 
random variables such that: 

(a) Xo <st Yo, 

(b) for X G S{Xq), y G S(Yq) with x < y, the conditional laws of Xi and 
Yi satisfy C{Xi \ X^ = x) <,t C{Yi \Yo = y). 

Then Xi <st Yi. 

Proof. We include a proof for completeness. By Strassen's Theorem (see 
[22, Sect. IV. 1]), there exists a probability space and two random variables 
Xq, Yq, distributed respectively as Xq and Yq, such that P{Xq < Yq) = 1. 
Now, 

P{Xi >u) = J2 P{^i >u\Xo = x)P{X'^ = X, Y^ = y) 

x<y 

< ^ P(yi > n I Fo = y)P{X'^ = X, Y^ = y) 

x<y 

= P{Yi > u), 

where the summations are restricted to x G S{Xq) and y G S{Yq). □ 

Let {H^ : k > 0) be a Markov process with = h^ and transition 
probabilities 

(3.12) P(H''+^ = j \ H'' = i) = r ^^j = i + h 

[1-/3 if j = 1-1, 

with /3 as above. By Lemma 3.6 and an iterative application of Lemma 3.7, 

P(/i^ > pN) > P{H^ > /3iV). 
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Since and have the same distribution, 

F{h^ > j5N) ^ P{H^ > pN) 
P(/iO > N) - P{H^ > N) 

> P{H^ > /3N \ H'^ > N) =: pn{P)- 

Now, (-fffc) is a random walk with mean step-size —1 + 3/3/2. By the law 
of large numbers, /Oat — > 1 as — )• oo. In addition, > 0, and (3.7) 
follows. □ 

3.4. Proof of Theorem 3.3(h). By Proposition 3.1, it suffices to prove the 
following two propositions. 

Proposition 3.8. Let p = {pq,Pi,P2) G [0, 1)^ he self-dual with pq > 0. 
There exists = /3(po) G N and Nq = iVo(Po) G N such that, for a € \/3N 
with a > f3, and N > Nq, 

(3.13) Pg,„,i_p„)[a((a-/3)iV,/?iV)] > (l-ae-^)P^[a(aA^,iV)]. 

Proposition 3.9. Let p = {po,pi,P2) G [0,1)^ be self-dual. For a > 
and N G 2N, 

(3.14) pn^^^_^^^[c.((a + l)iV, liV)] > F^[C,{aN, N)]. 

Proof of Proposition 3.8. Let p satisfy the hypothesis of the propo- 
sition. The idea is to consider repeated applications of the transformation 
o to an open horizontal crossing of a box in the triangular part of 
a mixed lattice. The interface moves upwards, and the crossing may 'drift' 
upwards at each step. A new technique is required to control the rate of 
this drift. This will be achieved by bounding the vertical displacement of 
the path by a certain growth process. 

We partition the plane into vertical columns 

C„ = {nVs, {n + 1)V3) x R, n G Z, 

of width \/3. Let L = {V,E) be a mixed lattice, and G fis- The Cn 
correspond to the columns of the square sublattice of L, as illustrated in 
Figure 3.4. 

For any (parametrized) open path A = (At : a < t < 6) on L, let 
Hn{A) = sup{/i(Aj) : t such that At e Cn} 
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be its height in C„. (The supremum of the empty set is taken to be — oo.) 
Note that h{A) = sup„i?„(A). The growth of the Hn{A) may be bounded 
as fohows under the action of the random map S'^ o T"^ . 
For future use, we define r] : (0, 1) — )• (0, 1) by 

(3.15) rjix) = (l + x- V'i--x + x'^y , 

and note that ij is increasing. 

Lemma 3.10. Let 'L be a mixed triangular lattice, and let uj, A he as 
above. There exists a family of independent Bernoulli random variables {Yn : 
ri G Z) with parameter 1 — r]{po), such that, for all re G Z, 

F„((5^or^)(A)) < max{i7„„i(A),if„(A) + i;„if„+i(A)}. 

We delay the proof of this lemma until later in this subsection. 

Let L*^ = {V, E) be the mixed triangular lattice with interface-height 
h{Iio) = 0, and let uj^ ^ Q.e- Let a G -v/SN, and let be an open path of 
L'^ in the box BaN,N- We shall use the notation introduced at the start of the 
proof of Proposition 3.5, with the difference that the transformation oT^ 
there is replaced here by S'^oT^. Thus, L*^ = (S'^oT^)''L, and w'^ is the edge- 
configuration on L'^ given by = S'^ o T"^ [uj^~^) for A; > 1. Recall that uj^ 
is a random function of uj^~^ generated via the kernel of Figure 2.2, and we 
assume as before that sequential applications of this kernel are independent. 
We shall study the heights of the image paths F'^ = {S^ o T'^'f{r^). 

As before, if uj^ is chosen according to Pp, then the law of w'^ is Pp. The 
law of the sequence {uj^ : A: > 0) is written P, although for the moment we 
take uj^ to be fixed and write P(- | uj^) for the corresponding conditional 
measure. 

We shall show that the speed of growth of the maximal height of F*^ is 
strictly less than 1. This will be proved by constructing a certain growth 
process that dominates (stochastically) the family (i7„(F'') : re G Z, /c > 0). 

Let C £ (0)1)- Let {YJ^ : re G Z, A; > 0) be a family of independent 
Bernoulli random variables with parameter 1 — C- The Markov process X*^ := 
(X^ : n G Z) is given as follows. 

(a) The initial value X*^ is given by 

^0 _ fiV for n G [-aN/^/3, aN/^/3], 
" ~ \ -oo for re ^ [-aN/V3,aN/y/3]. 
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(b) For A; > 0, conditional on X'^, the vector X^'^^ is given by 

Lemma 3.11. Let ( G (0, 1). There exist f3,No G'N depending on ( only 
(independent of a, N) such that, for a G \/3N and N > Nq, 



— ae 



~N 



We postpone the proof of this lemma, first completing that of Proposition 
3.8. Let C = ^(Po); and let f3 and A^'o be given as in Lemma 3.11. Since 
Hn(r^) < for all n, we have by Lemma 3.10 that, given uj^, h{T^) is 
dominated stochastically by max^X^. By Lemma 3.11, 

(3.16) P(/i(r'^^) < /3A^| w°) > 1 -ae"^, > iVo. 

Since h{Ij^o) = and h{Ii^N) = N, 

F^[C^{aN,N)]=¥{coo G Ck{aN,N)), 

pg,„,i_po)[^^h((« - m,m)] = p(w/3iv G Ch((a - 

Hence, 

F^[Ch{aN,N)] 

> FioofSN e Ch((a - P)N,(3N) \ G C^{aN, N)). 

Let ujQ G C\i{aN^N) and let P*^ be an (xj'^-open crossing of BaN,N- By 
Proposition 2.4, the leftmost point of P''^ lies to the left of B(^a.-[i)N.i3N ^ aiid 
the rightmost point to the right of that box. Moreover P''^ is contained in 
the upper half-plane, since the lower half-plane is in the square-lattice part 
of every L^. If, in addition, hiV^^) < f3N, then P^^ contains a w^^-open 
horizontal crossing of -B(a-/3)Ar,/3Ar. In conclusion, 

u'^^ G Ch((a - /3)iV, /3iV) ujq G Ch{aN, N) 
> 



(/i(P^^) < /3iV I L^o e Ch(aiV, iV)) 
> 1 - oe"^, N > No, 

by (3.16). The claim follows by (3.17). □ 
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Ci C2 C3 Ci C2 C3 Ci C2 Ci 



Fig 3.4. The evolution of the heights of a crossing withm columns, when applying and 
S*' . The heights in each column are the same in the first and second lattice. In the third: 
Hi increases by 1; H2 increases by 2; H3 does not change. 



Proof of Lemma 3.10. We recall two properties of the transformations 
S'^ and when applied to an a;-open path A. In constructing T^(A), we 
apply to downwards pointing triangles of L containing either one or two 
edges of A. As illustrated in Figure 2.2, acts deterministically on such 
triangles, and hence r^(A) is specified by knowledge of A. By inspection of 
Figure 3.4 or otherwise, 

(3.18) i^n(T^(A)) = Hn{A), n G Z. 

The situation is less simple when applying to T^(A). Let S be the set 
of upwards pointing stars of T^L, and let {Z^,Z^ : s S 5) be independent 
Bernoulli random variables with parameter 

PlP2 



V := \/l — i^Q where vq := 1 



(1-Pl)(l-P2)' 

For s G S, let Zf = mm{ZI' , Z^}, noting that 
(3.19) P{Zf = I) = = I - uo. 

We call s G 5 a horizontal star (for A) if T^(A) includes the two non- vertical 
edges of s. 

By (3.18), any changes in the Hn occur only when applying S"^. The height 
Hn{A) may grow under the application of S'^ o for either of two reasons: 
(i) the highest part of A within C„ may move upwards, or (ii) part of A in 
a neighbouring column may drift into C„ (in which case, we say it 'invades' 
C„). These two possibilities will be considered separately. 
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Let n G Z. Assume first that 

(3.20) Hn{K) < max{F„_i(A), //„+i(A)} - 1. 

By Proposition 2.4, the part of A within C„ cannot drift upwards by more 
than 1. By considering the ways in which parts of A may invade C„, we find 
that such invasions may occur only horizontally, and not diagonally upwards 
(see Figure 3.4). Combining these two observations, we deduce under (3.20) 
that 

(3.21) //„(S^or^(A)) < max{//„„i(A),//„+i(A)}. 




Fig 3.5. Three examples of growth of path-height within a column under the action of S*' , 
under the assumption Hn{Tk) > max{_H'„_i(rfc), Hn+iiTk)}- Left; The base of the marked 
triangle is present in the image, and the height does not increase. Middle; The base of the 
rightmost marked triangle is absent. The heights in the central and right columns increase. 
There is a strictly positive probability that both marked bases are present, and that the 
height m the central column does not increase. Right/ The base of the marked triangle is 
absent, and the height increases by 1. 

Suppose next that 
(3.22) HniA) > max{Hn-iiA),Hn+iiA)]. 

By Proposition 2.4, (3.18), and the above remark concerning invasion, 

Hn{S^ o r^(A)) < Hn{A') + 1 = Hn{A) + 1, 

where A' = T^(A). Assume that i?„(S'''(A')) = Hn{A') + l. There must exist 
a star s £ S such that: 
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(a) s is a horizontal star for A, 

(b) s intersects C„, 

(c) HniT'^iA)) = h{0) where O is the centre of s, 

(d) the base of S'^{s) is closed in 5"^ o T^(a;). 

(See the middle and rightmost cases of Figure 3.5 for illustrations.) 

Let s satisfy (a), (b), and (c), and write A for the highest vertex of s, 
so that r^(A) includes the edges BO and CO. The edge BC is open in 

o T'^(uj) with (conditional) probability 

Jl if AO is closed in T^(cj), 
1 if AO is open in T^(tj). 

(See Figure 2.2.) This conditional probability is achieved by declaring BC 
to be open if and only if: either AO is closed in T'^{lj), or AO is open in 
r^(w) and Zf = 0. With this coupHng, 

if (d) above holds, then Zf = 1, and hence Zf = = 1. 

We return to (3.22). If the highest part of A in Cn comprises a single 
horizontal star s, as on the right of Figure 3.5, 

(3.23) Hn{S' o r^(A)) - Hn{A) < max{Zf , Z^} =: y„. 

If, on the other hand, the highest part of A in C„ corresponds to two stars, 
si and S2, that also intersect and C„+i respectively (as in the first and 
second diagrams of the figure), 

(3.24) Hn{S^ o T^(A)) - H^{A) < max{Z^\ Z^^} =: K„. 

Recalling the properties of the Z^, Z^, we have that the Yn are independent 
Bernoulli variables with parameter \ — rj where 



(3.25) r?' 



.':=(! -VT37^f=(l-y= 



V\V2 



The proof is completed by the elementary exercise of showing that r/' > 
^(Po)- □ 



Proof of Lemma 3.11. The process X = (X*^ : A; > 0) may be repre- 
sented physically as follows. Above each integer is a pile of bricks, illustrated 
in Figure 3.6. At each epoch of time, each column gains a random number of 
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Fig 3.6. The solid squares represent the bricks at step k in the growth process. The dotted 
squares are the additions at time fc + 1. The lateral extensions occur with probability 1, 
and the vertical extensions with probability 1 — C- 



bricks. If a column is as least as high as its two nearest neighbouring columns, 
a brick is added with probability 1 — C- Otherwise, bricks are added to the 
column to match the height of its higher neighbour. 

We study the process via the times at which bricks are placed at vertices. 
For each pair A, B of neighbours in the upper half-plane Z x Zq of the square 
lattice with the usual embedding, we place a directed edge denoted AB from 
^ to -B, and similarly a directed edge BA from B to A. Let 8 be the set of 
all such directed edges. The random variables {tab ■ AB G £) are assumed 
independent with distributions as follows. 

{1 if AB is horizontal, 
if AB is directed downwards, 

and TAB has the geometric distribution with parameter 1— if AB is directed 
upwards, that is, 

P{TAB = r) = C~\l-C), r>l. 

Thinking about tab as the time for the process to pass along the edge AB, 
we define the passage-time from C to by 

t{C,D) = inf |r(A) := : A G Vc,D^ , 

where Vc,d is the set of all directed paths from C to L*. 

Let a G \/3N and Li := [-aN/\/3,aN/\^] x {i}. The initial state Go 
of this growth process is the set IJi^o easily seen that the state Gk 
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at time k comprises exactly the set of all vertices D such that there exists 
C €Ln with t{C,D) < k. 

Let /3 > 3 be an integer, to be chosen later. By the above, 

(3.26) P{h{Gf,N) > m) < Yl P{t{C,D)<(3N). 

C,D: 
C&LN,h(D)=l3N 

Now, r(C, D) < /3N if and only if there exists a directed path A G Vc,d 
with passage-time not exceeding (3N, so that 

(3.27) PiKG^N) >m)< Yl ^(^(^) ^ /^^)' 

AG-Pjv 

where Vn is the set of directed paths whose endpoints C, D are as in (3.26). 
Consider such a path A, and let u, d, h be the numbers of its upward, 
downward, and horizontal edges, respectively. Since upward and horizontal 
edges have passage-times at least 1, we must have u+h < jSN. By considering 
the heights of the first and last vertices, u — d = (/? — 1)A^. Therefore, A 
has no more than (/3 -|- 1)A^ edges in total, of which at least (/3 — 1)N are 
upward. 

There are |L7v| < 2aN possible choices for C, so that 

(3.28) \VN\<2aNA^^{^^^^^^^ 

For A G Vn^ ''"(^) is no smaller than the sum of the passage-times of its 
upward edges. Therefore, 

(3.29) P{r{k) < pN) < P{S < /3iV), 

where S is the sum of (/3 — 1)A^ independent random variables with the 
Geom(l — C) distribution. It is elementary that 

P{S < f3N) = P{T > (/3 - l)iV), 

where T has the binomial distribution hm{PN, 1 — C)- By Markov's inequality 
(as in the proof of Cramer's Theorem), 

(3.30) limsupP(r > (/3 - l)Nf < /3 (fcilV , 
when /3(1 - C) < /3 - 1, that is, f3 > !/(■ 
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By (3.27)-(3.30), there exists A^o = A^o(/5,C) such that, for N > Nq, 

By Stirling's formula, there exists c = c(C) and A'^i = A^i(/3,(^) such that, for 
N > Ni, 



(3.31) PiKG^N) > /3iV) < a I 0/3^ [^JZTT 



Choose (3 = f3{Q) sufficiently large that the last term is smaller than ae ^ , 
and the proof is complete. □ 

This concludes the proof of Lemma 3.11 and thus of Proposition 3.8. 

Proof of Proposition 3.9. Let N g 2N. Let L = {V,E) be the mixed 
triangular lattice with interface-height 0, so that 

W^[C^{aN,N)] =¥'^[C^{aN,N)]. 

Let uj S 0^;, and let T be an w-open vertical crossing of BaN,N- lu 
applications of o T^, the images of the lower endpoint of T remain in 
the square part of the lattice, and thus are immobile. By Proposition 2.4, 
contains a vertical crossing of B(^a+-)N N/2 that is open in 
(5^ o T^)^/2(tj). Since -S^Q+i)Ar 7V/2 ^^^^ entirely within the square part of 
(5^ o r^)^/2L, we deduce that 

^?Po,i-Po) [^v((a + l)iV, iiV)] = pf + l)N,N)] 

>F^[C,iaN,N)], 

and the claim is proved. □ 



4. Remaining proofs. 



4.1. Using the box-crossing property. Our target in this subsection is to 
summarize how certain properties of inhomogeneous percolation models may 
be deduced from the box-crossing property. These properties will be used 
later in this section, and are of independent interest. 

We shall consider bond percolation on the square, triangular, and hexago- 
nal lattices, and any reference to a lattice shall mean one of these three, duly 
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embedded in as described after Definition 1.2. Fix a lattice L = {V,E) 
with origin 0, and let p = {pe : e G i?) G [0, 1]^. Denote by Pp the product 
measure on $7 = {0, l}'^ under which edge e & E is open with probability 
Pe- The lattice L has a dual lattice L* = {V*,E*), and we write Pi„p for 
the product measure on fi* = {0, l}'^ under which an edge e* G E*, dual 
to e G is open with probability 1 — pe- 

For z/ > 0, let Pp+i^ be the product measure on E under which e is 
open with probability l|p^>o}™™{Pe + ^A}^ ^ind Pp_,^ that under which 
e is open with probability l^p^^iy + maxjpe — Under these 

measures, any edge with Pp-parameter equal to or 1 retains this property. 
Let I • I denote the Euclidean norm as before and, for x > 0, define the box 
S^ = {zeR^ : \z\ < x}. The open cluster at vertex v is denoted and its 
radius rad(C^) is the supremum of all x such that Cy intersects (f + 53;). 

Proposition 4.1. Suppose Pi_p has the box-crossing property. 

(a) There exist a, 6 > such that, for every v G V, 

Pp(rad(C„) > A;) < ak-\ k>0. 

(b) There exists, Pp-a.s., no infinite open cluster. 

(c) For > 0, there exist c,d > such that, for every v £ V, 

Pp-.(|a| > A:) < ce-'^^ k>0. 

Proposition 4.2. Suppose Pp has the box-crossing property. 

(a) There exist a,b > and M G N such that: for every v £ V, there exists 
w = w{v) G V with \v — w\ < M and 

Pp(rad(C^) > A;) > aA:~^ k>0. 

(b) Let > 0. There exist a > and M G N such that: for every v € V, 
there exists w = w{v) G V with \v — w\ < M and Fp^,y{w -H- oo) > a. 
There exists, Pp+,y-a.s., a unique infinite open cluster. 

The unusually complicated formulation of this proposition arises from the 
possible existence of edges e with pe = 0. 

Remark 4.3. Parts (a) and (b) of Propositions (4.1)~(4.2) are valid for 
any primal/ dual pair G /G* embedded in such that: (i) G is connected, 
(a) G and G* are locally finite, in that any bounded subset of M."^ contains 
finitely many vertices, and (Hi) there exists L < oo such that no edge of G 
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or G* has length exceeding L. (Condition (Hi) is a consequence of the box- 
crossing property.) For Proposition 4- 1(c), condition (ii) is replaced by the 
stronger (H'): there exists p < oo such that the number of vertices within 
any translate of the unit disk is no greater than p. The proofs follow those 
of the lattice case, and are omitted. 

Sketch proof of Proposition 4.1. Further details of the arguments 
used here may be found in [14, Chap. 5]. For definiteness, we consider only 
the square lattice, and analogous proofs are valid for the triangular and 
hexagonal lattices. Assume IPi_p has the box-crossing property, 
(a) If rad(Ct,) > k, there exist order log A; disjoint annuli around v none 
of which contains a dual open cycle surrounding v. By the box-crossing 
property, this event has probability less than 0(1 — 7)"^°^'^ for some a, 7, a > 
0, and the claim follows. Part (b) is a trivial consequence, 
(c) Let > 1. Let i?7v be a box of size 3A^ x A'^, and let Hj^ be the event 
that B]\[ has an open dual crossing in the long direction, in the dual lattice 
L*. By the box-crossing property, there exists r = t(p) > 0, independent 
of Bjsf and A^, such that ¥l_p{Hi^) > r for all large A^. By part (a) above, 
Russo's formula, and the theory of influence (as in [11] and [14, Thm 4.33], 
for example), 

(4.1) ±Fl_^^^{Hj,) > ciP^_p+,(i7,v)(l - fI_^+,{Hn)) log{c2N'), 

for r/ > and some absolute constants ci,C2 > 0. This inequality, when 
integrated over (0, v), yields Fi_p^i^{Hn) — )• 1 as A^ — )■ 00, uniformly in the 
choice of Bn- 

For ( > 0, we may choose A^ sufficiently large that Fi_p_^j^{Hj\f) > 1 — C 
for all Bj^. By passing to the dual and using the method of proof of [18, 
Thm 1] with small (see also [13, Thm 5.86]), one obtains the exponential 
decay of cluster- volume. □ 

Sketch proof of Proposition 4.2. For simplicity, we consider only 
the square lattice. 

(a) Let V £V. For odd i > 1, let Ai{v) be the event that v+[0, x [0, 2*^^] 
has a horizontal open crossing; for even i > 1, let Ai{v) be the event that 
i;+[0, 2*~^] X [0, 2*] has a vertical open crossing. By the box-crossing property, 
there exist r > and / € N such that ¥p{Ai{v)) > r for i > I and v £ V. 
Let M = 2^~^ and J > I + log2 k. There exists w with [i; — < M such 
that: on the event niL/^«(^)i have rad(C^) > k. The claim follows by 
positive association and the box-crossing property. 
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(b) Of the ways of proving this, we choose to follow the proof of Proposition 
4.1(c) and [14, Thm 5.64]. Let > 1, let Bn = [0,8iV] x [0,27V], and 
let / : — )• comprise a rotation and a translation. Let Hp] be the 
event that /{B^) has an open 'horizontal' crossing, and in addition the 
boxes /([0,27V] x [0,2iV]) and /([6iV,8iV] x [0,2iV]) have open 'vertical' 
crossings ('horizontal' and 'vertical' refer to the orientation of B]^). By the 
box-crossing property and positive association, there exists r > such that 
Pp(-ffiv) ^ T for all large N, uniformly in /. By the argument leading to (4.1) , 
Fp+,^{Hiy) — )• 1 as iV — )• oo, uniformly in /. We pick sufficiently large, 
and adapt the block argument of [14, Sect. 5.8] to deduce the claim. The 
second assertion is an elementary consequence of the box-crossing property 
and the existence of open paths in annuli. □ 

4.2. Proofs of Theorems I.4 and 1.6. The proof of Theorem 1.4 follows 
exactly that of Section 3.3 on noting that: each triangle of the mixed tri- 
angular lattice of Figure 4.1 has three edges with parameters forming a 
self-dual triplet, and the constants of Propositions 3.4 to 3.9 depend only 
(in the current setting) on the value of p and not otherwise on q and q'. 
The hexagonal-lattice case follows by a single application of the star-triangle 
transformation. 




Fig 4.1. A mixed triangular lattice (left) with the highly inhomogeneous measure above 
the interface. The transformation o moves the interface down by one unit. Every 
triangle is parametrized by a self-dual triplet. 

Since ^, is increasing in q and q', and since the non-existence of 
an infinite component is a decreasing event. Theorem 1.6(a) follows from 
Proposition 4.1(b). 

Turning to part (b) of Theorem 1.6, assume (1.7) holds with 5 > 0. Let 
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e = \6 and note from (1.7) that p,qn,Qn < 1 — e for n G Z. Therefore, 
p + e, Qn + e, q'n + e < I for all n, and 

k;a(p + e,gn + e,g^ + e) < 0, neZ. 

By Theorem 1.4 and the monotonicity of measures, the measure of the dual 
process, IP^p„^ i-q-e i_q'_£) the box-crossing property. The claim fol- 
lows by Proposition 4.1(c) with v = e. 

Assume finally that (1.8) holds with 5 > 0. Let e = | m.m{5,p} and write 

x"*" = max{x, 0}, X = xl^x>e}- 

Then 

KA{(.p-e) + ,{qn-ey,{q'^-ey)>0, n € Z. 

By Theorem 1.4 and the monotonicity of measures, the associated product 
measure on the triangular lattice has the box-crossing property. By Proposi- 
tion 4.2(b) with v = e, and the fact that IPp,q,q'((f + Sm) ^ Cv) is bounded 
from uniformly in v £ V, we have that IPp,q,q' is uniformly supercritical. 
By monotonicity of measures, IPp,q,q' is uniformly supercritical as claimed. 
The same arguments are valid for the hexagonal lattice. 

4.3. Proofs of Theorems 1.5 and 1.7. Let q = 1— q' satisfy (1.5) with e > 
0, and let p = 1—p' = ^e. We may pick r„ G (0, 1) such that K/\{p, qn, r„) = 
for all n, and we write r'^ = 1 — rn- By Theorem 1.4, the measure F^q^r has 
the box-crossing property, and we propose to transport this property to the 
square-lattice measure Pq,q' via the star-triangle transformation. 

Let L = {V, E) be the mixed triangular lattice on the left of Figure 4.2, and 
denote by Fq,r,p the product measure given there. Under Pq,r,p; all triangles 
in L have self-dual triplets. Thus, acts on VLe endowed with Fq^r,p in 
the manner of Section 2 (with parameters varying between triangles), and 
the ensuing measure is given in the middle figure. Then acts on edge- 
configurations of T^L (with parameters varying between stars). The ensuing 
lattice {S^ o T^)L is illustrated on the right, and it may be noted that the 
corresponding measure is precisely that of L shifted upwards and rightwards. 

In the triangular part of L, Pq,r,p corresponds to the measure P^q,r, while 
in the square part it corresponds to Pq q'. By Theorem 1.4, Pp^q,r has the box- 
crossing property, and thus it remains to adapt the proofs of Propositions 
3.8 and 3.9. 

Proposition 3.9 holds because of its non-probabilistic bound for the drift 
of a path under o T^. Its proof is easily adapted to give, as there, that, 
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Fig 4.2. Left; The measure Pq,r,p on L. In the triangular part the measure is P^q,r on 
a rotated lattice, and in the square part it is Pqq'. Middle, right; Application of S'^ o 
transforms h to a copy of itself shifted upwards and sideways. 



for a > and N £ 2N, 

The proof of Proposition 3.8 requires the probabihstic estimate of Lemma 
3.10. This hinges on the apphcation of to configurations on upwards 
pointing stars. The key fact is that ry(po) > 0, with rj as in (3.15) and pQ 
the parameter associated with a horizontal edge in the triangular lattice. In 
the present situation, such edges have parameters qn- Since qn > e, we have 
that 'r](qn) > 7?(e) > 0. This results in an altered version of Lemma 3.10 
with rj{po) replaced by r/(e). The proof continues as before, and a version of 
(3.13) results. Theorem 1.5 is proved. 

Finally, consider Theorem 1.7, and assume (1.9). Let z/„ = (1 — q^^ — q[j)/2, 
and apply Theorem 1.5 to the self-dual measure Part (a) then 

follows by Proposition 4.1(b). The proofs of (b, c) hold as for the triangular 
lattice. 
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